Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD
نویسندگان
چکیده
منابع مشابه
Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD
Spectral divide and conquer algorithms solve the eigenvalue problem by recursively computing an invariant subspace for a subset of the spectrum and using it to decouple the problem into two smaller subproblems. A number of such algorithms have been developed over the last forty years, often motivated by parallel computing and, most recently, with the aim of achieving minimal communication costs...
متن کاملBlind source separation via symmetric eigenvalue decomposition
We propose a new sufficient condition for separation of colored source signals with temporal structure, stating that the separation is possible, if the source signals have different higher self-correlation functions of even order. We show that the problem of blind source separation of uncorrelated colored signals can be converted to a symmetric eigenvalue problem of a special covariance matrix ...
متن کاملOn eigenvalue decomposition estimators of centro-symmetric covariance matrices
This paper is focused on estimators, both batch and adaptive, of the eigenvalue decomposition (EVD) of centrosymmetric (CS) covariance matrices. These estimators make use of the property that eigenvectors and eigenvalues of such structured matrices can be estimated via two decoupled eigensystems. As a result, the number of operations is roughly halved, and moreover, the statistical properties o...
متن کاملA blocked QR-decomposition for the parallel symmetric eigenvalue problem
In this paper we present a new stable algorithm for the parallel QR-decomposition of ”tall and skinny” matrices. The algorithm has been developed for the dense symmetric eigensolver ELPA, whereat the QR-decomposition of tall and skinny matrices represents an important substep. Our new approach is based on the fast but unstable CholeskyQR algorithm [1]. We show the stability of our new algorithm...
متن کاملDomain Decomposition Approaches for Accelerating Contour Integration Eigenvalue Solvers for Symmetric Eigenvalue Problems
This paper discusses techniques for computing a few selected eigenvalue-eigenvector pairs of large and sparse symmetric matrices. A recently developed powerful class of techniques to solve this type of problems is based on integrating the matrix resolvent operator along a complex contour that encloses the interval containing the eigenvalues of interest. This paper considers such contour integra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2003
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(02)00516-5